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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
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A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 
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into data acquisition, low-level processing, representation, model construction, and 
matching subtasks. This paper presents a comprehensive survey of model-based vision 
systems using dense-range images. A comprehensive survey of the recent publications in 
each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 



5 A unified framework for model-based clustering 
Shi Zhong, Joydeep Ghosh 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^ pdf(851.48 KB) Additional Information: full citation , abstract , index terms 

Model-based clustering techniques have been widely used and have shown promising 
results in many applications involving complex data. This paper presents a unified 
framework for probabilistic model-based clustering based on a bipartite graph view of data 
and models that highlights the commonalities and differences among existing model-based 
clustering algorithms. In this view, clusters are represented as probabilistic models in a 
model space that is conceptually separate from the data space. For ... 

6 Smoo t hed ana l ysis of a lg orith m s: W hy th e s im plex al go r ith m usually takes polynomial 
time 

Daniel A. Spielman, Shang-Hua Teng 

May 2004 Journal of the ACM (JACM), volume 51 issue 3 

Full text available: ^.pdf(1, 05 MB) Additional Information: f u ll citation , a bstract , refe rences , index t erms 

We introduce the smoothed analysis of algorithms, which continuously interpolates between 
the worst-case and average-case analyses of algorithms. In smoothed analysis, we 
measure the maximum over inputs of the expected performance of an algorithm under 
small random perturbations of that input. We measure this performance in terms of both 
the input size and the magnitude of the perturbations. We show that the simplex algorithm 
has smoothed complexity polynomial in the input size and ... 
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July 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume i 

Issue 3 

Full text available' pdf(443 34 KB) Additional Information: full citation , abstract , references , citings , index 
• \M V ! terms, rev i ew 

In Distributed Interactive Simulation (DIS), each participating node is responsible for 
maintaining its own model of the synthetic environment. Problems may arise if significant 
inconsistencies are allowed to exist between these separate world views, resulting in 
unrealistic simulation results or negative training, and a corresponding degradation of 
interoperability in a DIS simulation exercise. In the DIS community, this is known as the 
simulator terrain database (TDB) correlation problem. ... 

Keywords: distributed interactive simulation, terrain databases 
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February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 
Full text available: ^pdf(613.90 KB) Additional Information: f ull citat ion, abstract, in d e x terms 



http://portal.acm.org/resultsxfin?CFID=269344 1 5&CFTOKEN=83 1910 1 5&adv=l &COLL= . . 9/8/04 



Results (page 1): +map +object +distance +mean +standard +deviation 



Page 3 of 6 



This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The 
identification of outliers can lead to the discovery of truly unexpected knowledge in areas 
such as electronic commerce, credit card fraud, and even the analysis of performance 
statistics of professional athletes. Existing methods that we have seen for finding outliers 
can only deal efficiently with two dimensions/attributes of a dataset. In this paper, we study 
the notion of DB (distance-based ... 

Keywords: Algorithms, Data mining, Data mining applications, Outliers/exceptions 



9 As urvey of image registration techniques 
Lisa Gottesfeld Brown 

December 1992 ACM Computing Surveys (CSUR), Volume 24 Issue 4 

Full text available* fgj P df(5.20 MB) Additional Information: full citation , abstract , references , citings, index 
• terms, revie w 

Registration is a fundamental task in image processing used to match two or more pictures 
taken, for example, at different times, from different sensors, or from different viewpoints. 
Virtually all large systems which evaluate images require the registration of images, or a 
closely related operation, as an intermediate step. Specific examples of systems where 
image registration is a significant component include matching a target with a real-time 
image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 



10 V L SI cell p l a ce m ent techniq u e s 
K. Shahookar, P. Mazumder 

June 1991 ACM Computing Surveys (CSUR), Volume 23 Issue 2 

Full text available* S pdf{5 28 MB) Additional Information: full c it ation , ab s tract, re ferences , citings, in dex 
^ "~ term s, re view 

VLSI cell placement problem is known to be IMP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The 
objective of this paper is to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard cell and macro placement. Five major algorithms for 
placement are discussed: simulated annealing, force-directed placement, min-cut 
placement, placement by numerical optimization, a ... 

Keywords: VLSI, floor planning, force-directed placement, gate array, genetic algorithm, 
integrated circuits, layout, min-cut, physical design, placement, simulated annealing, 
standard cell 



A_syrve y of meth ods for recoverin g q ua dri cs i n tr i an gl e meshe s 
Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text available: fl pdf(3 91 MB) Additional Information: fuHcitation, abstract, refe re nces , citin gs, ind ex 
~— ~~~ ~ " terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a dense 
3D point set. In particular, it is desirable to identify and fit simple surfaces of known type 
wherever these are in reasonable agreement with the data. We are interested in the class 
of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh fairing, 
shape recovery 
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12 A comparative study of language support for generic programming 

Ronald Garcia, Jaakko Jarvi, Andrew Lumsdaine, Jeremy Siek, Jeremiah Willcock 
October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available* pdf(237 38 KB) Additional Information: full citation , abstract , references , cjt in gs, in dex 

_ terms , review 

Many modern programming languages support basic generic programming, sufficient to 
implement type-safe polymorphic containers. Some languages have moved beyond this 
basic support to a broader, more powerful interpretation of generic programming, and their 
extensions have proven valuable in practice. This paper reports on a comprehensive 
comparison of generics in six programming languages: C++, Standard ML, Haskell, Eiffel, 
Java (with its proposed generics extension), and Generic C. By implementi ... 

Keywords: C#, C++, Eiffel, Haskell, Java, generic programming, generics, polymorphism, 
standard ML 



1 3 A softw a re engineeri n g perspective on algorithmics 
Karsten Weihe 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 

Full text available- ff|p df(1.62 M B) Additional Information: full citation , abstract , r eferenc es, index terms . 

revi e w 

An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components 
must also incorporate software-engineering aspects. A key design goal is adaptability. This 
goal is important for maintenance throughout a project, prototypical development, and 
reuse in new, unforseen contex ... 

Keywords: algorithm engineering 
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Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 2 

Full text available: *jg pdf(4.87 MB ) Additional Information: full citation , referen ces, citing s, index te r ms 



1 5 Computational s t r ate gies for object r ecognition 
Paul Suetens, Pascal Fua, Andrew J. Hanson 
March 1992 ACM Computing Surveys (CSUR), volume 24 issue l 

Full text available' IB pdf(6 37 MB) Additional Information: full ci t a tion , abstract , refe r en ces, cit ings, index 
™" " " terms , r ev iew 

This article reviews the available methods for automated identification of objects in digital 
images. The techniques are classified into groups according to the nature of the 
computational strategy used. Four classes are proposed: (1) the simplest strategies, which 
work on data appropriate for feature vector classification, (2) methods that match models 
to symbolic data structures for situations involving reliable data and complex models, (3) 
approaches that fit models to the photometry and ... 

Keywords: image understanding, model-based vision, object recognition 



16 T h e FI NI T E STRING New sl et ter: Abs tra c ts of current literature Q 
Computational Linguistics Staff 

http://portal.acm.org/resu^ 9/8/04 



Results (page 1): +map +object +distance +mean +standard +deviation Page 5 of 6 

January 1987 Computational Linguistics, Volume 13 Issue 1-2 
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17 Geogra phic Data Proc e ssin g 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), volume n issue 2 

Full text available: ^ pdf(4. 20 MB) Additional Information: fu ll citati on, references, ci tin g s , index term s 



18 Anisotropi c diffusion for Monte Carlo noise reduction | 
Michael D. McCool 

April 1999 ACM Transactions on Graphics (TOG), Volume 18 issue 2 

Full text available: fjQ p d f(2 01 MB) Additional Information: fuHjsj^ r ef eren ces , citings, index 

^ ~" ~~~~ ter ms, revi ew 

Monte Carlo sampling can be used to estimate solutions to global light transport and other 
rendering problems. However, a large number of observations may be needed to reduce the 
variance to acceptable levels. Rather than computing more observations within each pixel, 
if spatial coherence exists in image space it can be used to reduce visual error by averaging 
estimators in adjacent pixels. Anisotropic diffusion is a space-variant noise reduction 
technique that can selectively preserve text ... 

Keywords: Monte Carlo methods, anisotropic diffusion, global illumination, image 
processing, image synthesis, light transport, noise reduction, space-variant filtering 



Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances 

Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: Qpdf(23Z09 KB) Additional Information: full citatio n, abst ract, ind e x te rms 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a /c-dimensional (/c-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 
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Anthony J. Hornof 

September 2001 ACM Transactions on Computer-Human Interaction (TOCHI), volumes 

Issue 3 

Full text available: 1p pdf(1 1 0 MB) Additional Information: full citation, ab s t r ac t, references , citin gs, index 

terms 

An experiment investigates (1) how the physical structure of a computer screen layout 
affects visual search and (2) how people select a found target object with a mouse. Two 
structures are examined— labeled visual hierarchies (groups of objects with one label per 
group) and unlabeled visual hierarchies (groups without labels). Search and selection times 
were separated by imposing a point-completion deadline that discouraged participants from 
moving the mouse until they found the target. The obs ... 
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1 The Wisconsin W in d T u nnel: virtual pro totyping o f para ll el computers 

Steven K. Reinhardt, Mark D. Hill, James R. Larus, Alvin R. Lebeck, James C. Lewis, David A. 
Wood 

June 1993 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
1993 ACM SIG METRICS conference on Measurement and modeling of 
computer systems, volume 21 issue 1 

Full text available: ^pdf(t.40 MB) Additional Information: full c i tation , reference s, cit ings, index terms 



Data page layo u ts for rel ational d atabases o n de ep memor y hierarchies 
Anastassia Ailamaki, David J. DeWitt, Mark D. Hill 

November 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 3 
Full text available: ^ pdf(59 3.86 K B) Additional Information: full cita t ion , ab stract , in dex term s 

Relational database systems have traditionally optimized for I/O performance and organized 
records sequentially on disk pages using the N-ary Storage Model (NSM) (a.k.a., slotted 
pages). Recent research, however, indicates that cache utilization and performance is 
becoming increasingly important on modern platforms. In this paper, we first demonstrate 
that in-page data placement is the key to high cache performance and that NSM exhibits 
low cache utilization on modern platforms. Next, we ... 

Keywords: Cache-conscious database systems, Disk page layout, Relational data 
placement 
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June 1980 ACM Computing Surveys (CSUR), Volume 12 issue 2 
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December 2003 Proceedings of the 36th Annual IEEE/ACM International Symposium on 
Microarchitecture 

Full text available: 1g pdf( 293.9 7 KB) 
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AddressableMemories) to perform packet classification and routing(IP-lookup). We propose 
a memory architecture calledlPStash to actasa TCAMreplacement,offering atthesame time, 
better functionality, higher performance,and significant power savings. The premise of our 
workis that full associativity is not necessary for IP-lookup. Rather, we show that the 
required associativity is simplya function of the routing table s ... 

The des ig n and pe rformance of a co nflict-avo i d i ng cache 
Nigel Topham, Antonio Gonzalez, Jose Gonzalez 

December 1997 Proceedings of the 30th annual ACM/IEEE international symposium on 
Microarchitecture 

Full text available: ^ pdf(1.21 MB)l fP Additional Information: full citation , abstract, refer en ces, ci tin gs, index 
Publish e r S ite 

High performance architectures depend heavily on efficient multi-level memory hierarchies 
to minimize the cost of accessing data. This dependence will increase with the expected 
increases in relative distance to main memory. There have been a number of published 
proposals for cache conflict-avoidance schemes. We investigate the design and performance 
of conflict-avoiding cache architectures based on polynomial modulus functions, which 
earlier research has shown to be highly effective at reducing ... 

Keywords: cache architecture design, cache storage, conflict miss ratios, conflict-avoiding 
cache performance, data access cost minimization, high performance architectures, main 
memory, multi-level memory hierarchies, polynomial modulus functions 



6 Scalable parallel algorithms for interactive visualization of curved surfaces 
Subodh Kumar, Chun-Fa Chang, Dinesh Manocha 

November 1996 Proceedings of the 1996 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: || pdf(972 . 5 7 KB) Additional Information: full c it a ti on . ab^ract, re f e rences , citin gs 

We present efficient parallel algorithms for interactive display of higher order surfaces on 
current graphics systems. At each frame, these algorithms approximate the surface by 
polygons and rasterize them over the graphics pipeline. The time for polygon generation for 
each surface primitive varies between successive frames and we address issues in 
distributing the load across processors for different environments. This includes algorithms 
to statically distribute the primitives to reduce d ... 

7 Har dware m o n itor i ng o f real-time aerospace computer system s 
D. R. Partridge, R. E. Card 

March 1976 Proceedings of the 1976 ACM SIGMETRICS conference on Computer 
performance modeling measurement and evaluation 

Full text available: |§pdf(1. 00 MB ) Additional Information: f ull citat i on , abstract , index t e rms 

Hardware monitoring has proven to be a useful means for measuring the performance of 
computer systems generally, and is particularly attractive for use on real-time systems due 
to its attribute of non-interference with system operation. This technique is uniquely able to 
quantify precisely the interactions between hardware and software, which must be 
completely understood in these systems. In this paper, we report the application of a 
commercially-developed hardware monitor to two real-time ... 

8 Th e Sl oo p ISA and the SM OK to olkit 
B. Dugan, J. Zahorjan 

March 2002 Journal on Educational Resources in Computing (JERIC), volume 2 issue i 
Full text available: QpM$73 JQ KB) Additional Information: ful l citation , abstr act , refere nces, index terms 

Sloop-SMOK is a toolkit designed to improve the student design experience in a machine 
organization course taken by undergraduates in their first year as computer science majors. 
Students in this course have had some programming experience, and may have taken a 
one-quarter digital design course. Before Sloop-SMOK, assignments in this course were 



http://portal.acm.org/res^ 9/8/04 



Results (page 1): computer processor memory Page 3 of 5 

typically assembly language program implementations of functions related to architecture. 
The major goals in building Sloop-SMOK were to improve the rel ... 

Keywords: Computer architecture, education, simulator 
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June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 

Full text available- pdf(9 37 MB) Additional Information: full citation , ab stract , ref erences , citin gs, index 
^ " ™ terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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September 2000 ACM Computing Surveys (CSUR), Volume 32 Issue 3 
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Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution/fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 

Keywords: distributed operating systems, distributed systems, load distribution, process 
migration 
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Jan Schultz 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Full text available: ^pdf (2.61 MB) Additional Information: full citation , abstract , references , index terms 

Scientific computing systems for individuals were pioneered early at Hewlett-Packard, 
beginning with the 9100A Desktop Calculator in 1968. Extensions of this first machine were 
soon seen in Personal Peripherals, such as Printers, Tape Cartridges, and Plotters, and 
followed by Graphic CRT Displays. By early 1972, the Desktop unit had been augmented by 
a very powerful Pocket Calculator, the ground-breaking HP 35A.This paper traces the 
evolution of these machines to the present day, ... 

Memory access patterns of occlusion-compatible 3D image warping 
William R. Mark, Gary Bishop 

August 1997 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on 
Graphics hardware 
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Static scheduling of a program represented by a directed task graph on a multiprocessor 
system to minimize the program completion time is a well-known problem in parallel 
processing. Since finding an optimal schedule is an NP-complete problem in general, 
researchers have resorted to devising efficient heuristics. A plethora of heuristics have been 
proposed based on a wide spectrum of techniques, including branch-and-bound, integer- 
programming, searching, graph-theory, randomization, genetic ... 

Keywords: DAG, automatic parallelization, multiprocessors, parallel processing, software 
tools, static scheduling, task graphs 
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December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: *g| pdf(1 39.73 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present the design and implementation of a complex view storage system 
model that is suitable for execution on a optimistic parallel simulation engine. What is 
unique over other optimistic systems is that reverse computation as opposed to state- 
saving is used to support the rollback mechanism. In this model, a hierarchy of view 
storage servers are connected to an array of client-side local disks. The term view refers to 
the output or result of a query made on the part of ... 

20 Accurate color reproduction for computer graphics applications 
Bruce J. Lindbloom 

July 1989 ACM SIGGRAPH Computer Graphics , Proceedings of the 16th annual 

conference on Computer graphics and interactive techniques, volume 23 issue 3 
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A method is presented for accurate color reproduction among a wide variety of display 
devices. The method is very general, in that it may be applied to virtually any color display 
device. Its generality has been demonstrated by application to color monitors, film 
recorders, electronic pre-press systems and color hardcopy devices. The algorithm has been 
used to accurately translate between device dependent and device independent color 
specifications and to translate from one device dependent colo ... 
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